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IMPROVED SIGNALING SYSTEM FOR TELECOMMUNICATIONS 



BACKGROUND OF THE INVENTION 



In modern telephone networks, the voice path between a calling party and 
a called party and the signaling path which is used to control call-processing 
(call setup, tear- down, billing, etc.) are distinct. This network architec- 
ture is known as a "Common Channel Signaling" ("CCS") architecture and is com- 
mon throughout the North American Public Switched Telephone Network ("PSTN") 
and other telephone carrier networks worldwide. 

The CCS architecture enables rapid call setup and tear- down as well as 
many advanced services (i.e. Alternate Billing Services, "800" toll-free call- 
ing, Intelligent Network services, wireless roaming, Local Number Portabil- 
ity) . In the CCS , telephone switches are connected directly to each other by 

/ 
i 

voice trunks (as in previous architectures) and are also connected by a paral- 
lel network of signaling links, which are point-to-point digital data circuits 
generally operating at 56 kilobits per second or 64 kilobits per second. When 
a telephone call is initiated, messages are sent across the signaling links to 
cause voice trunks to be allocated from switch to switch in the call path. 
Throughout the duration of the call, and at the end of the call, other mes- 
sages are sent back and forth across the signaling links, independently of the 
voice path established between calling and called party over the separate, 
parallel network of voice trunks. 

Generally, in the CCS architecture, voice switches ("SSP", "Service 
Switching Points" or "Signal Switching Points") are connected by signaling 
links to specialized packet switches or "Signal Transfer Points" ("STP^) 
which route signaling messages among themselves and to the SSPs which may be 
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is more than one link from point to point, and physically diverse, meaning 
that the redundant links are never on the same physical facilities at any 
point between the two ends of the circuit (i.e. two links which are "physi- 
cally diverse" must never be multiplexed onto the same cable, must never be 
routed through devices which draw electrical power from the same circuits, 
must not be placed on two separate cables which travel in the same underground 
conduit, nor in any other way be subject to a single physical event which 
might eliminate both links between the two endpoints) . Generally, networks 
are engineered for at least three-way redundancy and physical diversity. This 
involves great expense and effort; and as the underlying physical facilities 
change (i.e. two separate fiber optic cables are replaced by a single cable 
with a higher capacity) great care must be taken to ensure that redundancy and 
physical diversity are maintained. 

Clearly, a means of automatically providing this redundancy and diversity 
would save great expense and effort, and potentially improve the reliability 
of the PSTN. Furthermore, as the expense and effort of provisioning and main- 
taining redundant and physically diverse signaling links is a major factor 
preventing many smaller carriers (such as small rural telephone companies, 
competitive local exchange carriers ( w CLEC°s), etc.) from adopting the CCS 
architecture and using it (instead of older methods) to connect to the PSTN, a 
means of automatically providing this redundancy and diversity would be of 
great utility to such carriers. 

Where other contemporary network architectures deploy many relatively 
inexpensive, high-performance packet routers, the CCS signaling network gener- 
ally deploys a small number of extremely large and complex routers each aggre- 
gating tens or hundreds of signaling links. A consequence of this architec- 
tural decision is that these routers (STPs) are extremely expensive. While 
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the router connecting a local area network to the backbone of a Transmission 
Control Protocol/Internet Protocol ( "TCP/IP" ) network may have four network 
interfaces (or even less) and cost under $5,000, it is extremely unusual to 
find a STP with less than dozens of signaling links, and STP prices are at 
least ten times those of small or mid-sized TCP/IP routers. At the same time, 
STPs offer comparatively little performance to juatiiy their uxLrei.ioly high 
prices. While even the most inexpensive TCP/IP routers can typically route a 
message while imposing a delay of less than one millisecond, contemporary 

overviews of STP architecture and performance discuss message-routing times of 

ten milliseconds or less as normal. 

Efforts have been made to improve upon call handling systems, for 
example as set forth in US Pat. No. 5,737,404 to Segal. Other 
systems include those depicted in PCT publications WO 9744962 and WO 
9738537. 

Clearly. it would be desirable to reduce the cost of STPs while improving 
their performance. These are objects ,f the present invention. 

SUMMARY OF. THE INVENTION 

The present invention implements a CCS signaling link with inherent 
redundancy. A pair of devices appear to the CCS network nodes on each end to 
be a point-to-point digital data link, that is. a normal ccs signaling link . 

However, while the invention emulates a signaling link for the benefit of ^ 
network node to which it is attached, in fact between a pair of devices imple- 
menting the invention, multiple transport methods may be used to provide a 

redundant and diverse path. These mot-h^,» • ■• ^ 

P cn. Tnese methods include the encapsulation of the 

CCS protocol, at one or more layers, within other network protocols. 

The present invention implements a slflnal Transfer Point „. th a 
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backplane . A typical STP i.npl omen Ca t ion contains multiple front-end proces- 
sors connected by a dedicated "backplane" message" bus or special -purpose net- 
work (multiple buses or networks may be used for fault-tolerance) to one or 
more message routers and control processors. The present invention consists 
of one or more -encapsulating STPs- CoSTP-s, which each implement all 
required STP functionality. A packet data network using standard packet- 
switched data protocols, rather than a backplane bus or special -purpose net- 
work, connects the encapsulating STPs. and CCS messages are dynamically routed 
across the internal packet data network to an appropriate eSTP for transmis- 
sion to the appropriate next-hop address. The entire group of eSTPs appears 
to be one STP to the CCS network, but on the internal packet data network each 
eSTP operates as an autonomous message router for CCS traffic. Such a "vir- 
tual backplane" STP may be configured minimally as a low-cost, high-perfor- 
mance STP with a limited number of links ,a siligle eSTP unit,, as a "tradi- 
tional" STP with redundant "backplanes" and hundreds of links (using many 
eSTPs at the same physical location, with multiple high-speed local area net- 
works such as FDOI or Gigabit Ethernet as the internal data network,, or as a 
"Virtual STP". which appears to bo a .ingle STP to the CCS network but which 
is actually at multiple physical locations, with a wide-area network serving 
as the internal packet data network. The flexibility and modularity achieved 
by virtualizing the backplane is thus apparent. 

Certain prior art sysCem , have beon described as networks Qf microcQmput . 

^ " ^^"^ WHiCh - rf °™ «» STP ^tion in a distributed fashion 
The present invention far surpasses these prior art systems in generality 
Ability, performance, and low cost, because of its fully virtuali ze d 
nature and use of standard, rather than special -purpose, networks and proto- 
cols. Kather than "distributing- the STP function across a network of small 
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systems each performing only part of the STP function, u^ing a special -purpose 
message-backplane network, the present invention is fully functional with a 
single eSTP node or with an arbitrarily large number of nodes. Further, the 
use of a standard computer data network as a backplane network enables topolo- 
gies incpncieva>ble with prior art "distributed" STP implementations, for exam- 
ple configurations in which eSTPs of the same CCS node are separated by thou- 
sands of miles. The encapsulation of the CCS message traffic in a general- 
purpose network protocol (for example, TCP/IP) on one or more general -purpose 
local-area or wide-area networks (such as an Ethernet or a TCP/IP internet) 
instead of its direct routing onto a special-purpose message-backplane network 
allows far more configurability, performance, and scalability (in both cost 
and functionality) than the prior art systems; while eliminating the need for 
much special -purpose hardware. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram of two CCS nodes connected using the present inven- 
tion; 

FIG. 2 is a diagram of a Message Transfer Part signal unit, with consecu- 
tive octets arranged vertically from top to bottom; 

FIG. 3 is a diagram showing physical and logical data connections in the 
preferred embodiment of the invention 

Fig. 4 is a functional block diagram showing a second embodiment of 
the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

We refer initially to Figure 1 of the drawings. 

The invention consists of a pair of Reliable Signaling Link Adapters 102, 
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10. (-RSIA-.,. a intermediate data network 103, and a synchronous serial link 
106. 107 connected to each RSLA (for example, a V.35. DS0, DS1. RS449. Tl . or 
El link,. The RSLAs 102, 104 are hardware/ software machines which implement a 
protocol encapsulation/unencapsulation and optimization ("spoofing") process. 
An arbitrary CCS network node 101, 105 is connected to the synchronous serial 
link connected to each RSLA ; to the two CCS network nodes 101, 105, the serial 
links 106, 107, RSLAs 102, 104, and the intermediate data network 103 appear 
to be a single, point-to-point synchronous serial link. 

The communication between the RSLAs 102, 104 is symmetrical; that is, one 
RSLA 102 encapsulates' traffic it receives on its synchronous serial link 106, 
and sends it across the network 103 to the other RSLA 104, which - unencapsu- 
lates it and transmits it on its synchronous serial link 107; simultaneously, 
the second RSLA 104 receives traffic on its synchronous serial link 107, 
encapsulates it, sends it across the network 103 to the first RSLA 102. which 
-encapsulates it and transmits it on its synchronous serial link 106. 

Redundancy is provided by fail-over at either RSLA 102. 104 should it 
detect a failure of network connectivity in the intermediate data network 103. 
With connection-oraented network protocols, for example, a failure would be ' 
detected should the connection close. a failure may also be detected should 
latency in the network rise to unacceptable levels, or should data loss or 
corruption be detected. 

An RSLA 102. 104. should i. detect a failure of its connectivity to the 
other RSLA 104, 102 or to the intermediate data network 103 itself, will Me- 
diately attempt to reestablish connectivity. Multiple connectivity methods 
-y be configured; for example, should an Ethernet link fail, connectivity 
might be restored via a satellite link. The connectivity methods configured 
are limited only in that they must be supported by the intermediate data net- 



7 





WO 00/33519 PCT/US99/26894 

work 103 in use. So long as any connectivity 'method is available, the RSLA 
102, 104 will attempt to use it to maintain or re-establish connectivity. In 
an embodiment thought to be particularly advantageous, connectivity methods 
are assigned priorities; the method with the highest priority will always be 
used if available. This allows expensive switched data circuits, for example, 
to be used only if less costly leased lines (which would, in this example, 
have a higher priority) are out of service. 

Additional redundancy is provided by the underlying facilities of the 
intermediate data network 103. For example, in an Internet Protocol ("IP") 
network, network failures are healed by automatic routing procedures which 
reroute traffic using other paths in the network. Routers within the interme- 
diate data network 103 may also automatically activate or deactivate addi- 
tional or backup network links or circuits as required. These methods are 
well-known to those skilled in the art; it is the encapsulation of the CCS 
network protocol in the protocol of another network (the intermediate data 
network 103) which enables their use to provide automatic redundancy for 
point-to-point CCS links. 

In the preferred embodiment of the invention, referring now to Figure 3, 
the link layer CCS protocol (in the present-day CCS, Message Transfer Part, 
Level 2, "MTP" ) is encapsulated in the Transmission Control Protocol ("TCP"). 
Link-layer protocol packets are received on a synchronous serial link 302, 
encapsulated in TCP, and transmitted across a Transmission Control Proto- 
col/Internet Protocol ("TCP/IP") network 306 to the other RSLA 304. At the 
other RSLA 304, the TCP stream 303 is received, divided into link layer CCS 
packets, and re- transmitted on a synchronous serial link 305. 

In a less preferred embodiment, rather than directly encapsulating the 
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link layer CCS packets in a TCP/IP stream/ Generic Route Encapsulation ("GRE", 
an Internet Standard) may be used. 

in another less preferred embodiment, User Datagram Protocol ( "UDP" , an 
unreliable datagram protocol) encapsulation may be used. 

In still another less preferred embodiment, direct Point to Point Proto- 
col ("PPP") encapsulation may be used. 

In one embodiment, referring now to Figure 1 of the drawings, the encap- 
sulated data sent across the intermediate network 103 between the RSLAs 102, 
104 is encrypted with one or more encryption algorithms; it is decrypted upon 
receipt. Data which does not decrypt correctly is discarded. In another 
embodiment, no encryption or decryption are performed. 

In one embodiment, data encryption is performed explicitly in the course 
of the encapsulation process; for example, data is explicitly encrypted before 
being submitted to TCP for transmission. In another embodiment, it is per- - 
formed implicitly by the network layers underlying the protocol in which the 
CCS data is encapsulated; for example, the CCS data might be encapsulated in 
GRE, and the - GRE packets might be carried in IP datagrams encrypted using the 
standard IPSEC protocols. 

Referring now to Figures 2 and 3 of the drawings, to meet timing con- 
straints imposed by the architecture of the CCS network, as well as for effi- 
ciency reasons, a protocol optimization or "spoofing" method may be used at 
each synchronous serial link 302, 305; some packets may be discarded or pro- 
cessed locally without ever being encapsulated or transmitted across the data 
network 306. 

The spoofing method is specific to the link-layer protocol in use, as 
well as certain protocol options. The following is a discussion of the spoof- 
ing method used in the preferred embodiment, with the ANSI/Bellcore National 

9 
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variant of MTP . 

There are three types of MTP packets (or signal units), Message Signal 
Units ("MSU"s>, Link Status Signal Units (*'LSSU»s) , and Fill-in Signal Units 
CFISU-s). Fill-In Signal Units are used to maintain link synchronization and 
reliability. MTP requires that they be transmitted on the synchronous serial 
link 302, 305 whenever there is nothing else to transmit; this requirement is 
one of the major differences between MTP and most other synchronous link-layer 
protocols; most other protocols transmit only the "frame marker" or "FLAG" 
octet 201 (binary 01111110) to maintain synchronization. The spoofing method 
discards all FISUs upon receipt; to maintain compliance with the MTP protocol, 
FISUs are transmitted on each synchronous serial link when there is no other 
data to send, but they are not encapsulated and sent across the TCP/IP network 
306 when received; they are locally generated at each RSLA 301, 304.. 

Link Status Signal Units have three functions: Link Alignment, which is 
verification that the link can transport valid 8-bit patterns (flags, status, 
etc.) to support the link-layer protocol, for fixed time periods without 
exceeding error thresholds, Flow Control, which controls receive buffer con- 
gestion, and Processor Outage indication, which notifies the receiver of the 
Processor Outage LSSU that the transmitter is suffering a hardware or software 
failure : 

Link Alignment LSSUs are not encapsulated or transmitted across the 
TCP/IP network 306 to the other RSLA 304, 301, if received on the synchronous 
serial link 302, 305. Rather, the MTP link-start and link-alignment proce- 
dures are performed locally by each RSLA 301, 304 for its connected syn- 
chronous serial link 302, 305. It may be desirable for -the remote RSLA 304 # 
301 to receive notification that the serial link on its partner 301, 304 has 
failed or restarted; two methods for this are envisioned. In the first 
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method, the failure of the i i- , 

the serial link 302 connected to an RSLA 301 causes 

that RSLA 301 whose link 302 h a o * • i ^ 

has failed to drop the TCP connection 303 to the 

other RSLA 304. it win no-; »-u • • . 

wall neit her initiate a new TCp connecfcion ^ ^ 

one initiated by the other RSLA 304 until th» «, v, 

untH the synchronous serial* link 302 is 

restarted and MTP is in alianment- t„ -u 

alignment. m the second method, a change in l ink 

status causes transmission of a -link status messaqe „ acro „ 

message across a second, paral- 

l " ™ ~ L °" b * t "'* n the - «— — — giv . s the cur . 

rent ii„ k .,„„. u„ aIiOT „. n , out o£ Mlgnment _ riar ^ c _ ier ^ 

ric control LSS U3 m si „ u „ ly handl9d locaUy by buffering data ^ 

the »» 30,. 30. „„ ic „ „ as received plo „ Controi lssu They ^ 

encap sula te d „ s . nt ac „ ss the m/if _ ion 3m m rsla 3oi _ 

301. Processor Outage LSSUs are handled bv in 

Q by ' ln one embodiment, sending a mes- 
sa 9 e a «osa . s.co„ d . mlM TCP connection (the sa „ e one used in co __ 
sponain, e*o di „.„ t for Lin „ AUment above) indic>tina ^ ^ proces- 

sor outage has occurred; in a Sf »ro^ »™k 

second embodiment the TCP connection 303 is 

topped, and the RSLA 301, 304 which has received the Processor Outage LSSU 
will neither initiate a new TCP connection 303 nor accept one initiated by the 

remote RSLA 304, 301 unt-n t-u^ ^ 

01 until the Processor Outage error condition has been 

cleared. 

Outages of the TCP/IP connection 

connection 3iJ3 may req U1 re LSSUs to be locally gen - . 

erated by an RSLA 301 304 t« f-v - 

01. 304. m this case, the RSLA 301, 304 will generate 

Flow Control, Link Alignment, or Processor Outage LSSn. , 

uutage LSSUs (as appropriate) and 

~. ns „ it chem on th . conneceed synchronous serisi iint ^ 3os k ^ ^ 

»1 -if carr, the actual data used at higher ieveu of ^_ 
tocol stack (£ or e*a„ple. si g „.u„ s Connection Control Protoco! <.«,., Unit 
°«. ^tesratea Services Digi t.l „et„or k User Part ,. ISOT . „ - ISD . 

•»•>. or Telephony User Part ,-TUP-, „ess, g es, Me ss. 5 e s ig „,l Unics ire 
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the only MTP Signal Units which ar* =t 

which are always encapsulated and sent across the 
TCP connection 303 to the remo te RSLA 304 301 Hrt 

° 4, 301 • "owever. even for MSUs, the 

entire signal unit received on 

ea on the synchronous serial link i « 

lax J-inK is not necessarily 

encapsulated and transmitted; nor is th» mctt , 

nor is the MSU transmitted by the RSLA 304 which 

has received, it in encapsulated form on its TCP conn. ,- ■ 

its TCP connection 303, on its syn- 
chronous signaling link 305. necessarily identical to the 

±aenzical to the one received by the 
RSLA 301 which encapsulated it and sen.- i ,- 

and sent it across the TCP connection 303. on 
its synchronous signaling link 302. 

At least the FLAG octet 201 n • 

201 and Cyclic Redundancy Check r C RC") bits 207 
are always stripped from any ■ MSU h»fnr 0 

y MSU before encapsulation. The FLAG octet 201 
which marks the beginning of a signal unit in 

m the bit-stream MTP protocol 
se.ves no purpose in the byte-stream TCP protocol The 16 h -, , 

^ coi ' The 16 " bit (two-octet) CRC 
sequence 207 is redundant because TCP i ts ^ 

use TCP itself guarantees data integrity. 

The ™ Seg _ e ^ Bacfcwara ^_ ^ ^ ^ 

"BSN" ) or each „ su ,„ _ 8nbodi _ t _ f _ ^ ^ 

sulation; in another embodiment they are * • _ 

cney are replaced with zero values. The FSN 
and BSN are managed locally at each rst a ™i ,„„ • 

each RSLA 301, 304 m accordance with the MTP 

protocol; that is, each new 

new , 13 „al unlt trons[ „ itte<) ^ a rsla joi _ jm ^ 

connected synchronous serial ii„w ,„ 

link 302. 3< ,5 wm have the next FSN 205 value 
..here „ d e £ined as che ^ ^ ^ _ ^ ^ ^ 

« MSU. or th, last value tra „ smitted ^ signai Miti ^ _ 

i» «- Md the last „ trsctly _ eived vsiue (that ^ ^ ^ 

of the FSN 205 from the la*t mctt 

last MSU correctly received on the synchronous serial 
link 302, 305) inserted as its BSN 203. 

The Forward Indicator on* 

Bit 204 and Backward Indicator Bit 202 are. in one 
embodiment, removed from the M<;n 

MSU before encapsulation; in another embodiment 
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they are replaced with zero values. The fib on A „ 

The FIB 204 and BIB 202 are managed 

locally at each RSLA 301 304 „ * 

301, 304 ln accordance with the MTP protocol; that is. 

each signal unit transmitted by a RSLA 303 * nA 

301 ' 304 on xts connected synchronous 

serxal link 302, 305 will haw t-v,~ 

have the current fib 204 and BIB 202 values (binary 

"1" or -o- depending on link state, inserted as its FIB 20, „ 

b 1CS FIB 2 04 and BIB 202. 

It should be evident to one skilled in the art that the above procedures 
are roughly equivalent to an implementation of MTP for a hybrid STP with one 
synchronous serial link and one TCP encapsulated CCS link. ln fact . it is 
envisioned that the RSLA 102, 104 may function in the network as one or mor e 
STPs, in which case the MTP protocol will not be spoofed; rather, the pair of 
RSLAs 102, 104 will appear to be one or more STPs . i nstea d of a mere syn- 
chronous serial link. One noteworthy difference between the spoofing method 
given above and the embodiment in which the RSLAs 102, 104 simply appear to 
the connected CCS network nodes 101, 105 to be one or more STPs is related to 
the handling of Signaling Link Selection ,»SLS-,; while an STP must perform 
SLS, and modify the SLS value in MSUs it handles, the RSLA 301, 304 does not 
modify the SLS of MSUs when using the spoofing method given above; to do so 
would cause incorrect emulation of a point-to-point serial link, creating the 
appearance that at least one additional CCS network node had been inserted in 
the message path. 

in an alternative embodiment of the invention, what is provided is a 
machine for routing Message Transfer Part ( "MTP") or substantially 
similar CCS messages; it is composed of hardware and software parts. 
The principle components of the invention are one or more eSTPs and 
one or more packet data networks, such as ethernet or PDDI networks. 
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Each of these components has .-evoril >„- 

..e.cral ,nternal sub-components; additionally 

th. packet data networks operate gener all y according to ^ ^ _ 

or more standard packet-switched ^ ^ ^ ^ ^ 

tocol (version four or version si . ; , ( . A 

Asynchronous Transfer Mode 
( "ATM" Point-to-Point Protocol or Ethernet 

The sub-components of the c.STP are af i„, , 

are at least as follows: a computer pro- 
cesser. _ auch .. h „ d ^ „ ^ ^ ^ ^ ^ 

„n*«ee... memory . a peripheral bus ^ m ^ ^ ^ 

nection to one br more packet-switched chfn „ , 

iLcned data networks such as Ethernet, ATM or 
FDDI interface cards, one or „ lore interface- £or 

fltt " C ° L """action to synchronous 
serial communication links such as Tl. E1 . RS423 , y 35 or 

01 osu, message-rout- 

* ~„ r^ tMe _ gc _ so£t _ so£crare f ^ ^ 

handling exceptional conditJons OnHnn^n 

Optionally, hardware or software for per- 
forming data encryption functions may be a suh „ 

may oe a sub-component of the eSTP Addi- 

™^ . ™ ltita3king operatin9 system ox substantlal ^ ta ^ 

trol purposes, and system software for nmr—, 

are for process management and bootstrapping. 

The sub-components of the data networks arr« a , on 

" J1C ,JSj ^ollowrj: network cabling 

for example fiber optic or copper M hi« 

copper cable, one or more network routers or 

switches (which are connected to each other a „„^ v, 

eacn other and to the eSTPs by the network 
cabling), f or exaraple cisco £ routPr<I 

JO-io routers or model 5500 Ethernet 

--itches, and one or more ne-.work protocols such as ieee 802 - r, h 

cio iLLt {>02.o Ethernet, ATM, 
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Transmission Control Protocol ("TCP"), Generic Route Encapsulation ( "GRE" ) , 
IP, or Open Systems Interconnect ("OSI"). In the preferred embodiment, these 
network protocols support a multicast mode, in which a packet may be addressed 
to a subset of the nodes (e.g. eSTPs or routers) connected to the network 
without having to be transmitted once per node. In a less preferred embodi- 
ment, the protocols support at least a broadcast mode, in which a packet may 
be addressed to all nodes connected to the network without having to be trans- 
mitted once per node. In a still less preferred embodiment, the protocols of 
the data network support neither a multicast nor a broadcast mode. 

The invention is activated when a CCS message (typically, a Message 
Transfer Part ("MTP" ) Message Signal Unit ("MSU") ) is received on a syn- 
chronous serial link of an eSTP . The message is passed to the message routing 
software. The message routing software first compares the destination point 
code ("DPC", the CCS terminology for a destination network address) of the 
message to the signaling point code or point codes of the invention itself. 

If the DPC of the message initially received on the synchronous serial 
link is a point code of the invention (that is, it matches a CCS address 
{"point code 1 ') assigned to the "virtual backplane STP" itself) the message is 
either a message indicating exceptional conditions, or requires Global Title 
Translation ("GTT"), a form of network address translation. The GTT and 
exceptional conditions software components of the eSTP are described at the 
end of the description of normal message handling procedures (that is, proce- 
dures for messages whose DPC is not that of the STP itself). 

If the DPC of the message does not match a CCS point code assigned to the 
invention, the message routing software searches for the DPC in a routing 
table, for example a hash table, LC trie, or radix trie. In the preferred 
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embodiment, the routing table is .an LC trie, and the search terminates at the 
node in the trie which represents the most exact match. The output of this 
search may be in one of two forms: it may select either a synchronous serial 
link on the same eSTP. or the address, in the addressing ftrmat of a network 
protocol in use on an internal data network, of another eSTP . If the output 
of the search is a synchronous serial link on the same eSTP. the message is 
transmitted on that synchronous serial link, thus completing message routing 
and deactivating the invention. If the output of the search is the address of 
another eSTP, the message is encapsulated in the protocol in use on the inter- 
nal data network (that is, the CCS message becomes the payload (the portion 
excluding the headers, checksum, and other control information) of one or more 
messages of the internal data network protocol in use) and transmitted to the 
other eSTP. In one embodiment, the message is encrypted or otherwise 
reversibly transformed (for example, compressed) before transmission; in 
another embodiment, this transformation does not occur. 

The encapsulated message is handled by the data network in accordance 
with its protocol (for example, Ethernet frames may be switched based on IEEE 
802.3 address by a network switch, or IP packets may be routed by an IP 
router) and thereby delivered to the eSTP whose address was the output of the 
routing-table search. That eSTP receives the encapsulated message and 
reverses the encapsulation process and any reversible transformation as dis- 
cussed above (yielding a CCS message, unemrapsulated in any other network pro- 
tocol, exactly or substantially equivalent to the originally received message 
which activated the invention) and then handles it in the same manner as the 
first eSTP to handle the message (that is. the eSTP which received it on a 
synchronous serial interface): the message is received on the internal packet 
data network interface, the DPC is examined and compared to those of the 
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invention itself, then looked-up in the routing table; the message is disposed 
of as indicated in the routing table. In a preferred embodiment, messages are 
never retransmitted on the same interface on which they arrived; that is, mes- 
sages received on a synchronous serial link are never ^retransmi t ted on the 
same synchronous serial link, and messages received on an interface to an 
internal packet data network are never re-encapsulated and retransmitted on 
that same interface to that same internal packet data network; if this is the 
action indicated by the routing table search, the message is simply discarded. 
In another embodiment, th.is special treatment is not applied. In one embodi- 
ment, the DPC of the message received from an internal packet data network is 
not compared to those of the invention itself, and the message is not examined 
to see whether or not Global Title Translation is required, because these 
steps would be redundant, having been performed by the initial eSTP to receive 
the message on a synchronous serial interface. In another embodiment (as 
described earlier in this paragraph) these steps are performed and, after any 
message received on an internal data network is unencapsula ted and any 
reversible transformation is reversed, message handling is exactly as it would 
be had the message been received on a synchronous serial link. 

In certain CCS .signaling systems (for example, in the ANSI/Bellcore Sig- 
naling System number Seven ("SS7") as well as other closely related signaling 
systems) a field is present in the MTP header known as the Signaling Link 
Selection ("SLS" ) field. When receiving such a CCS message, requirements for 
these CCS signaling systems specify that the value of the SLS field is to be 
used to select between multiple signaling links with the same destination, if 
such multiple links are present. The SLS value is to be used to choose the 
synchronous serial link to retransmit the message upon, modified in the manner 
specified in the standard (for example, the Bellcore GR-24C -CORE standard 
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specifies that the content, of the field are to be rotated bitwise,, and this 
.edified value is to be used (replacing the originai fieid vaiue ^ ^_ 

^ " U ^^^^ ^ ™ -lei-fly transmitted on the 

appropriate synchronous serial link. wj.on such SLS ™„ ■ 

■vm-ii sucn SLS requirements apply, the 

invention my opply vrlou. meth o, s in order eo con£orm ,„ ^ 

there My be .H,p ls copies of the routlng taMe _ o ^ pw s[ _ s voiue ^ ^ 

W -»di»»t. th e SLS «y be US ed to S!lect omon3 multipl< , ^ 

returns b y th e routi„ 9 t, W o lo o kU p. In ar , othor embo<3in , ent ^ ^ ^ ^ 

treated as part of the DPC for- e> v -, m ^-i~ ■ 

' f ° r exam P le ^ appending it to the DPC after the 

least significant bit of the a ddr P « t., 

lmo address. m yet another embodiment, the internal 

packet data network addresses , „ • . i 

rcsoo. oLoied in the routing table may be multicast 

addresses, and packets mav be mul i- i r--ict- 

cy be multicast to several eSTPs, being processed only 

by the eSTP with the attached r. OT -i -,t nj , 

attached ,enal Ixnk corresponding to the correct SLS 

value. in still another embodiment, nil li n >- s to n r™ - i 

links to a particular destination may 

be aggregated on one or .ore oSTPs (thereby U8infl unicast or multicast 
addressing modes on the internal packet data network,, which will receive the 
packet and then select the appropriate link accordingly. ln one more embodi . 
■«ent. the SLS value may be ignored. Regardless of the embodiment used to 
select an eSTP or link to which to transmit the message based upon the origi- 
nal SLS value, the SLS value is always modified (for example, by the Bellcore- 
specified bitwise rotation over five bits, by the final eSTP to handle the 

message, that is, by the eSTP whi^H n 

y cno eSTl which finally transmits it to another CCS node 

on a synchronous serial link. 

It is possible to thin, of the STP formed by fche ^ ^ g ^ 
eSTPs. each of which can independently route CC, merges, but which share one 
or more CCS point codes (a Lso referred to as "signaling point codes" and. in 
the case of codes assigned to multiple nodes, "alias point codes", and act as 
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one node to the CCS network. it is. G f course, also possible to configure a 
sot of eSTPs in multiple clusters, with multiple CCS point codes, so that they 
will appear to be multiple nodes (multiple, separate STPs to the CCS network, 
in this case message routing, is as above, except that an "internal data net- 
work- route for a message may in send the encapsulated message to an eSTP 
which has a different signaling point code - or, in the "cluster" terminol- 

ogy, which is "part of a different clu-tPr" -rh^ i 

c c^-l-er . rhis distinction is important to 

understand because of the mechanisms by which routing and Global Title Trans- 
lation GTT table updates occur, while multiple eSTPs on the same internal 
packet data network may exchange encapsulated CCS traffic as if they were part 
of the same CCS node (that ia , CCS node, which implement the invention may 
exchange traffic ,c,:o !: , , :n , -.internal. pncUot <„,,, network" a, well as across 
the traditional synchronous serial links) such eSTPs share their routing table 
and GTT tables only with eSTPs which are in the same "cluster" or CCS node as 
themselves, that is, only those eSTPs which share their same CCS signaling 
point codes. it is important to understand that multiple independent 
instances of the invention may share a CCS "alias point code"; a "cluster" of 
eSTPs implementing one instance of the invention must share all assigned point 
codes, not only alias point codes, and mere sharing of an alias point code 
does not mean that two eSTPs are in the same cluster. 

Global Title Translation, in CCS , is a process in which "generic" or non- 
specfic addresses may be used in CCS messages to address packets to services 
for which the DPC is unknown by the .ncssage originator. The message is sent 
by the originator to an STP. with a flag in the message indicating that GTT is 
required, and ancillary message data which will be used by the GTT-perf orming 
STP to determine the specific destination address for the message. The inven- 
tion implements GTT, with enhancements over the common static-table 
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implementation used by prior art STPs. 

When an eSTP receives a message with the CCS DPC of the eSTP itself, and 
that message has the appropriate values in the appropriate fields to indicate 
that GTT is required, the message is passed to the global title translation 
software on that .jSTP. Each oSTP can perforin GTT from local tables which map 
GTT values (typically callling/calied party address and translation table num- 
ber) to a new CCS destination address. In this embodiment, the eSTP simply 
searches the table for a matching entry and inserts the appropriate Values in 
the CCS message, which is then forwarded as if it had been received in its new 
form on. a synchronous serial link or internal packet data network interface 
(e.g. the new DPC is looked up in the routing table, etc.). If no matching 
entry is found, an new CCS message is generated indicating error, which is 
routed to the CCS node whose address was in the OPC (CCS source address) field 
of the message requiring GTT . In this embodiment, the local GTT tables may be 
updated by multicast messages from any other node on the internal packet data 
network; these update messages may be cryptographically signed. In another 
embodiment, GTT lookup is performed using the distributed, cached database 
methods of the Domain Name .Service ("DNS"), an Internet Standard. GTT tables 
are divided hierarchically (for example, by successive digits or groups of 
digits within the Called Party Address) . Each eSTP has a cache of recent GTT 
results; permanently resident in this cache are the records ("hints") for the 
top level of the DNS hierarchy containing the GTT tables. When an eSTP 
requires a GTT table entry which is not resident in its cache, it descends the 
DNS hierarchy used for GTT until it reaches a DNS server which has a matching 
entry, or until it discovers that there is no such entry. Entries thus 
retrieved (or which for which retrieval failed) are cached, resulting in dra- 
matically reduced network traffic and database query load for repeated CCS 
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messages requiring the :ame t-lobal title t n„H,^ 

.. -ooai title translation. Message routing (or the 

generation and routinq of an ^>r-^>- , • 

9 an error message) i S the same for this embodiment as 

for the embodiment in which gtt i <= ^^r- ^ * 

men GTT is performed from a table local to each eSTP. 

In this embodiment, clear"! v hmc ^ 

cl.ariy DNS severs containing the gtt data are reguired 

" ™*" «™ « - -m,, confining , u tho Quired GTT 

data; two or „ore eSTPs are designated (£or e ,. ample , ^ fay 

using a broadcast or multica-t- nr^,« 

ultica..t group on the internal data network) as the mas- 
ter DNS servers, and the other eSTPs us. no™.! c„s procedures to synchronize 
to then,. in another a „uUic»st group is used to eiect multiple 

eSTPs to h. DNS servers, and aii other .STPs cache data o nly . should one of 
the o„s server eSTPs taii to respond to c,s series. , „.„ election is per- 
'~~ d ' — — <*» --erred hy OOfnnl 0NS „ethods fr » one 
or Of the surviving D „ s servers. le is envisioned that in still another 

embodiment, an automatic procedure wou!d distribute distinct data at each 
.«! cf the hierarchy to at least three eSTPs per n»s table, and dynamically 
construct the top-c f -hierarchy o„s .. zo „e m ... „ hi ch would be resident in 
«very eSTP ; in th.s embodiment „„ nutomntic cu.l^tion o, ouery iond between 
eSTPs in a cluster can he a hievod. without the necessity o f providing each 
eSTP with a full copy of the GTT data. 

The selection of a route, for a particular CCS message, as discussed ear- 
lier. is performed by lookup in fl taMe ^ Qther ^^^^^ ^ ^ 

LC ' triS ' triS ' ~ ThS «*- ^ performi ng such a ioo.up are 

specific to each particular , tata structurc and ore well . kn£>wn fco ^ 

in the art. Similarly, insertion of particular rouCes in ^ ^ 
data structures is specific to each typo of data structure which might be 
used, and for each type is w,ll- known to those skiUed ±n ^ ^ ^ 

ation and distribution of dai a to in«,- f i„ , 

to inseu in (or remove from) the routing table 
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data structure on each eSTP, however, is somewhat more complex. 

Traditional CCS STPs have used "static routing tables", that is, routing 
cables with entries which changed only when explicitly modified, for example 
by logging in to the STP and modifying table values, or by using a generally 
equivalent administrative interface. Though cumbersome and potentially error- 
prone, this method is very simple. In one embodiment, the invention may have 
its routing table data maintained in this manner. In an embodiment thought to 
be particularly advantageous, however, the invention uses a dynamic routing 
protocol to synchronize routing information between eSTPs . In this embodi- 
ment, each eSTP sends information on its external neighbors (that is, other 
CCS nodes or networks to which it is connected) to the other eSTPs in the 
cluster. Each eSTP then uses its own local routing information (its knowledge 
of its own neighbors) and the information received from the other eSTPs to 
compute a comprehensive routing table. This process occurs periodically. 

It is believed to be preferable to use a standard routing protocol such 
as Open Shortest Path First ("OSPF"). Intermediate System-Intermediate System 
("IS-IS"), Routing Information Protocol ("RIP") or Interior Gateway Routing 
Protocol ("IGRP") to share routing table information between eSTPs and to 
maintain routing table information on each eSTP. It is believed to be partic- 
ularly advantageous to use a "link-state" protocol such as OSPF or IS-IS , 
where each eSTP computes a complete graph of connectivity for all eSTPs before 
modifying its routing table data structures, instead of a "distance-vector" 
protocol such as RIP or IGRP, but either type of routing protocol is accept- 
able for use with the invention. The routing protocol used must support the 
addressing formats in use on the CCS network (such as 24 -bit • ANSI /Bellcore SS7 
point codes) and the internal data network (such as 32-bit IP version 4 
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addresses); this may require slight modification to an existing standard rout- 
ing protocol to render it suitable for use with the invention. 

As is common with routers for other network protocols, routing data 
received from the routing protocol may bo filtered.- modified, or augmented by 
.locally maintained routing data (for example, -static" route,, before it is 
used to populate the routing table data structure used to route CCS messages. 
A epical algorithm i, for an nSTP to advertise its own neighbor nodes and 
networks to the other eSTPs (for example, using OSPF over a multicast group on 
the internal data network,, receive advertisements sent by the other eSTPs. 

reconcile those other eSTP<j rt^iT ,,iru , 

iXU aaLa wxch lLs °wn data, including some set of 

unadvertised static routes or other local rules for modification, then use 
that modified data to rcpopulate the routing tabic data structure. The ropop- 
ulation may be whole or partial; that is, the entire data structure may be 
replaced by a new data structure containing the new data, or individual 
entries may be added, deleted, or modified to achieve the same result. 

The final component of the invention is software for handling CCS mes- 
sages which indicate exceptional conditions. These messages may be messages 
relating to error or restart conditions on a particular synchronous serial 
link (for example. MTP Link Status Signal Units,, or notification merges 
relating to the state of other CCS network nodes or their links (for example. 

MTP Network Management ("MTP-NM") 1^^^^^ \ ^ 

1 r wn ' messages) or other messages indicating 

exceptional conditions. Upon receipt of such a message, it is forwarded to a 
software task in the local eSTP which processes such messages. That software 
task will first cause local eSTP behaviour to conform to CCS requirements for 
the exceptional message in question (for example, by initiating link restart 
procedures, by shutting down the link in question, or by removing a remote CCS 
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node from the routing tabic) and then, for messages which are relevant to 
other eSTl-s (such a, MTl*- NM Change Over or change Back , KSMgw , wh ich „,n y 
require routing table changes in every eSTP, retransmits the message on the 
appropriate internal packet data network, preferably as a multicast or broad- 
cast message. In a preferred embodiment, certain particularly common or 
important message* (for example. Change Over and Change Back) .nay not: be 
retransmit using the normal copulation for CCS messages, but rather may 
cause changes to data transmitted using another protocol, such as the dynamic 
routing protocol in use, if any. 

Turning now to Fig. 4, what ± s shown is a functional block 
diagram of an alternative embodiment of the invention. Voice 
switches or SSPs 400, 401 are communicatively coupled via signaling 
links 402, 403 with eSTPs 405, 406. Each eSTP may be coupled via 
additional signaling links to additional SSPs, omitted for clarity 
from Fig. 4. In addition, each eSTP is coupled via respective 
communications channels 407, 409 to a wide-area network 408, 
typically an internet. The wide-area network 408 may preferably be a 
high- qua iity-of- S ervice internet or may less preferably be the 
internet. Dimension line 410 represents the large physical 
separation that may well obtain between any 'two eSTPs 405, 406. it 
should be appreciated that in an exemplary embodiment there will be 
numerous additional eSTPs, omitted for clarity in fig. 4. 

importantly, from the point of view of an arbitrarily selected 
SSP 400, 401 its CCS communications are indistinguishable from those 
which would take place were the SSP connected to a prior-art STP. 
Stating this differently, two SSPs 400, 401 will communicate and 
function when connected as shown in Fig. 4 just as if they were 
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connected to a single STP taking the place of virtual boundary 404. 
in this way, the eSTPs 405, 406 and wide-area network 408 may be said 
to comprise a virtual STP 404. 

The present invention has been described with respect to several varia- 
tions of possible embodiments which are not meant to and should not - be con- 
st rued to limit the invention. 
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CLAIMS 

1. A data communications system comprising first and second 
apparatus, each of said first and second apparatus having a 
respective port disposed for sending and receiving common channel 

signaling data for teleohon^ r-=n ~ 

-Lepnone call processing, the f irst and second 

apparatus connected by a Dackef--^+^ -o 

y a packet switched communications channel, said 

channel of a type routing Usages over an arbitrary path uprising 
hops including a final hop, said channel of a type in which the final 
hop of a path is not fully kn own in advance; each of said first and 
second apparatus further comprising means receiv±ng 

signaling data via its respective r>nr+ 

espective port, encapsulating said common 

channel signaling data in packets, and transmitting said cackets to 
said packet-switched communications channel, each of said first and 
second apparatus further prising means receiving said packets from 
sard packet-switched communications channel, extracting said common 
channel signaling data from said packets, and transmitting said 
common channel signaling data via its respective port. 

2. The system of claim 1 wherein the first and second apparatus are 
further connected by an on-demand communications channel; each of 
said first and second apparatus further comprising means testing the 
packet-switched communications channel, and responding to a failed 
test of the packet-switched communications channel by establishing 
the on-demand communications channel; the means receiving common 
channel signaling data via t ,e respective port of the first and 
second apparatus responsive to the failed test by transmitting said 
encapsulated packets to said on-demand communications channel; the 
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means receiving said packets from said on-demand communications 
channel responsive to the failed test by extracting said common 
channel signaling data from said packets, and transmitting said 
common channel signaling data via the respective ports of said first 
and second apparatus . 

3. The system of claim 2 wherein a failed test of the packet- 
switched communications channel comprises excessive latency in the 
packet-switched communications channel . 

4. The system of claim 1 wherein the packet-switched communications 
channel is a TCP/IP internet. 

5. The system of claim 2 wherein the on-demand communications 
channel is ISDN. 

6. The system of claim 1 wherein the common channel signaling 
information is communicated via Message Transfer Part, Level 2 
protocol. 

7. A method for use with a data communications system comprising 
first and second apparatus, each of said first and second apparatus 
having a respective port disposed for sending and receiving common 
channel signaling data for telephone call processing, the first and 
second apparatus connected by a packet-switched communications 
channel, said channel of a type routing messages over an arbitrary 
path comprising hops including a final hop, • said channel of a type in 
which the final hop of a path is not fully known in advance; the 
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method performed ttithi „ each ^^^^ ^ , sing steps ^ 

receiving common signaling data via respe=tive 

encapsulating said common channel ^ ^ J 

transmitting said Dackpf-d „ ■ ^ 

= packets to said packet-switched communications 

channel; said method performed within each apparatus further 
comprising the steps of receiving said packets from said packet- 

switched communications channel 

ons channel, extracting said common channel 

signaling data from said packet, ,„,< * 

c packets, and transmitting said common 

channel signaling data via the respective port. 

3. The method of claim 7 wherein the first and second apparatus are 
further connected by an on-demand communications channel; said method 
further comprising the steps of testing the packet-switched 
communications channel, responding to , failed test of the packet- 
switched communications channel by establishing the on-demand 
communications channel; receiving common channel signaling data via 
the respective port of the first and second apparatus and 
transmitting said encapsulated packets to said on-demand 
communications channel; receiving said packets from said on-demand 
communications channel and extracting said common channel signaling 
data from said packets, and transmitting said common channel 
Whaling data via the respective ports of said first and second 
apparatus* 

»• A data communications system comprising first and second 
apparatus at distant physical locations, said first and second 
apparatus communicatively coupled through a wide-are. network having 
a »lde-area-network message protocol; 
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each of said first and second apparatus comprising a port sending and 
receiving common channel signaling messages, each of said first and 
second apparatus further comprising means for encapsulating said 
common channel signaling messages within messages conforming to said 
wide-area-network protocol, and means for unencapsulating said common 
channel signaling messages from within messages received from said 
wide-area network; 

each of said first and second apparatus further comprising a routing 
table defining destinations for said common channel signaling 
messages depending on the contents thereof, and computational means 
routing common channel signaling messages among said first and second 
apparatus as determined by said routing table; 

each of said first and second apparatus further comprising means 
responsive to received messages for updating the respective routing 
table 

10. The system of claim 9 wherein each of said first and second 
apparatus further comprises cryptographic means encrypting messages 
communicated to said wide-area network and decrypting messages 
communicated from said wide-area network. 

11. The system of claim 9 wherein each said port sending and 
receiving common channel signaling messages is a synchronous port, 
and wherein said wide-area network is a packet switched network. 

12. The system of claim 11 wherein said wide-area network is an 
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internet . 

13. A method for use with a data communications system comprising 
first and second apparatus at distant physical locations, said first 
and second apparatus communicatively coupled through a wide-area 
network having a wide-area-network message protocol; each of said 
first and second apparatus comprising first and second ports sending 
and receiving common channel signaling messages, each of said first 
and second apparatus further comprising a routing table defining 
destinations for said common channel signaling messages depending on 
the contents thereof; said method comprising the steps of : 

receiving an update message via said wide-area network and updating 
said routing table in response thereto; 

receiving a first common channel signaling message at said first 
apparatus at its first port; 

selecting said second port responsive to said routing table and 
responsive to contents of said first message; 

transmitting said first message at said second port. 

14. A method for use with a data communications system comprising 
first and second apparatus at distant physical locations, said first 
and second apparatus communicatively coupled through a wide-area 
network having a wide-area-network message protocol; each of said 
first and second apparatus comprising a respective port sending and 
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receiving channel signaling ^ ^ ^ ^ ^ 

second apparatus further comprising . routing table deflning 

destinations for said common channel signaling messages depending on 

the contents thereof* c = r „_, , , 

reof ' said me thod comprising the steps of: 

receiving an update messaqe via sairi w-i h~ 

ge via said wide-area network and updating 

said routing table in response thereto; 



receiving a first common channel signaling message at said first 
apparatus at its respective port; 



seating said „ ide ., rea net „ orfc responsive to sa . d respect . ve 
routing table and responsive to contents of said first message; 

encapsulating said first message in a second message of said wide- 
area-network message protocol; and 



transmitting said first message to said wide-area network. 

15. The method of claim 14 further comprising the steps of: 

receiving said second message at said second apparatus from said 
wide-area network; 



unencapsulating a third message from said second message; 

selecting the respective port of said second apparatus responsive to 
said respective routing table and responsive to contents of said 
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third message; and 



tr^-dtting said third message to sa . d pott o( 
apparatus . 
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1 • The designated Office is hereby notified of its election made: 

E in the demand fifed with the .nternational Preliminary Examining Authority on: 

05 July 2000 (05.07.00) 
□ in a notice effecting later eiection fifed with the international Bureau on: 



The election J j W as 

| X| was not 
IK™ 8 the ex P iration of 19 months from the 



Rule 32.2(b). 



priority date or, where Rule 32 applies, within the time limit under 



The International Bureau of WIPO 
34, chemin des Colombettes 
121 1 Geneva 20, Switzerland 



Facsimile No.: (41-22) 740.1 4.35 
Form PCT/IB/331 (July 1992) 



Authorized officer 

V. Gross 

Telephone No.: (41-22) 338.83.38 



US9926894 



